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Introduction 



The initial motivation for this work was to determine algebraically a presentation for the G-module 
~n(V) of identities among relations for a presentation V = (X\u> : R — > F(X)) of a group G. Here 
we regard i? as a set disjoint from F{X) and 00 gives the corresponding element of F(X). Recall 
that ir(V) is given algebraically as the kernel of 82 ■ C(R) — > F(X), the free crossed module of the 
presentation, and is given geometrically as tt2{K{V)), the second homotopy group of the cell complex 
of the presentation. 

Our main results imply a formula as follows: 

Theorem A The module tt(V) is generated as G-module by elements 

5 3 [g,r} = (k 1 (g,u;r))- 1 r^)" 1 

for all g E G,r E R, where (i) a : G — > F(X) is a section of the quotient mapping ip : F(X) — > G, (ii) 
k\ is a morphism F{X) — > G(i?) /rom i/ie /ree groupoid on X, the Cayley graph of the presentation, 
to the free crossed module of the presentation, such that 82k\(g,x) = (ag)x(a(g((px)))~ 1 , for all 
x E X,g eG. 

The identities 8s[g, r] may be seen as separation elements in the geometry of the Cayley graph with 
relators, as defined in sections The main feature of the theorem is that these elements generate 
all identities, since it is easy to see from properties (i), (ii) and the first crossed module rule that these 
elements are all identities. 

The identities #3[<7,r] will be seen to arise from a boundary mapping £3 : C^(I) — > C(R) from the 
free G-module on a set / bijective with G x R, with basis elements written [g, r], g E G, r E R. The set 
63(1) is usually not a minimal set of generators (many of them may even be trivial). So we suppose 
given a subset J of /, determining a free G-module C^{J), and minimal with respect to the property 
that £3 (J) also generates n(V), and then seek relations among these generators 63 (J). 

Theorem B A G-module generating set of relations among these generators ^(J) of n(V) is given 
by 

h[g,i] = -Mf, £37) + 7-S rl 

for all g E G, 7 G J, where &2 : C(R) — > C%(J) is a morphism from the free crossed F(X) -module on 
62 '■ G x R — > F{X) such that &2 fciZis £/ie operation of F{X) and is determined by a choice of writing 
the generators 5^[g, r] E 5^(1) for ir(V) in terms of the elements of 8z{J). 

It will be noted that both these results use the language of groupoids which is convenient for 
encoding the graphical information. We use in an essential way morphisms from a groupoid to a 
group. 

In section p] we shall explain the terms in these theorems in sufficient detail for the reader to follow 
an explicit calculation for the standard presentation of the group S3 in section ||. We give this example 
because it is sufficiently complex to illustrate important features of the calculations, and sufficiently 
simple that the calculations can be carried out by hand. 

In this example, Theorem A gives 18 generators for the module ^(T 3 ); we show this number can 
be reduced to 4. This minimal set of generators was already known. The rewriting involved in this 
reduction process is then used to construct the next level of syzygies, using Theorem B. This yields 
initially 24 relations among identities which are then shown to reduce to 5 independent ones. We are 
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not aware of any previous determination of the relations among these identities. These calculations 
have been extended by hand, but with different choices, by two further stages in 

The reader will notice the analogy between the formulae in these theorems - they are in fact special 
cases of Corollary |9.3| , which computes higher order syzygies inductively. The context of that result is 
that of free crossed resolutions, universal covers of crossed resolutions, and contracting homotopies of 
such universal covers. Once this machinery is set up, the result becomes almost tautologous. It states 
that the pair consisting of a partial free crossed resolution and a partial contracting homotopy of its 
universal cover can be extended by one step, and hence indefinitely. 

A sequel to this paper by Heyworth and Wensley [25] will show how the part of the procedure 
required for Theorem A can be implemented as a 'logged Knuth-Bendix procedure'. A further paper 
by Heyworth and Reinert J24j] will show how generalised Grobner basis procedures for integral group 
rings can implement the reduction process required for Theorem B, and so allow a wide range of 
computations. 

The partial contracting homotopies are given by functions hi for i < n with appropriate properties. 
In fact ho corresponds to a 0-combing, and hi is analogous to a 1-combing; from these we obtain the 
functions a, k\ of the theorems. The algebra of such functions is shown to be nicely handled in the 
context of the free groupoid F(X) on the Cayley graph and the free crossed module 82 '■ C{R) — > F(X). 
We show that this crossed module is the fundamental crossed module of the universal cover of the 
geometric 2-complex of the presentation. The groupoid approach is required to utilise all the vertices 
of the universal cover. 

A computation of the module of identities among relations for the presentation (X\R) of the group 
G could be seen in the context of chain complexes and resolutions of modules as that of computing 
an extension of the partial resolution of Z 

(ZG) R -» (ZG) X -^ZG^Z 



where the first morphism is given by the Whitehead- Fox derivative (dr/dx) |37], Lemma 8], [20]. The 
process of extending a partial resolution is more difficult than that of just giving a resolution. There 
is in fact considerable work on constructing resolutions of groups, some of it for 2-groups mod 2, 
and other results using homological perturbation theory, particularly by Larry Lambe and colleagues 
[p2| 1. It is not clear how these methods apply to the problem of extending partial resolutions. Work 
of Groves [21] constructs a resolution from a complete rewrite system for a monoid presentation of 
the group, rather than directly from a group presentation. However, as mentioned above, complete 
rewrite systems are relevant to the computation of k%. 

It is interesting to compare our methods with the methods of pictures for calculating the generators 



of 7r(V) (see for example [16, 28, |33|]). These methods use nicely the geometry of the relations, they 
have been very successful in this field, and can be more efficient than ours for this dimension. However 
they seem more difficult to carry out in higher dimensions, for the following reasons. 

The picture methods use 2-dimensional rewrite rules to reduce spherical elements to a combination 
of standard elements. The full information on the way these rewrites are used in a particular exam- 
ple is essentially 3-dimensional, and it can thus be difficult to visualise or to record combinations of 
such rewrites, and their dependencies. For our purposes this rewriting information must be recorded 
completely (see Tables 2,4 of section |^) since it is used to construct the next stage of a contracting 
homotopy; this use of the complete record is one reason for the apparently cumbersome nature of 
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the calculations. Thus there are problems in extending the picture method to determine 3-syzygies, 
whereas our purely algebraic method is essentially uniform over dimensions, giving rise mainly to com- 
putational problems. This suggests that in dimension 2 our methods should be seen as complementary 
to those of pictures. 

The method of pictures has also been applied successfully to determine generators for the mod- 
ule of identities among relations for various constructions on groups. By contrast the only general 
construction on crossed resolutions which has so far been applied is the tensor product fl3|, |l7|, |35| - 
given free crossed resolutions C, C of two groups G, H, the tensor product C <8>C gives a free crossed 
resolution of their product G x H, and so a presentation of the module of identities for the standard 
combined presentation of the product. An application is in [17]. 

There are three basic planks in our approach. 

(i) Crossed complexes 

Crossed complexes form an analogue of chain complexes but with non abelian features in dimen- 
sions 1 and 2. These features allow crossed complexes to combine many of the advantages of chain 
complexes with an ability to contain the information involved in a presentation of a group. So one can 
model many of the standard techniques of homological algebra, such as uniqueness up to homotopy 
of a free crossed resolution. Further, this technique may be combined with a non abelian version of 
the traditional notion of 'chains of syzygies'; this version takes account of the facts that free groups 
are non abelian, and that a normal subgroup N of a group F is in general non abelian, and admits 
an operation of F on N which is crucial in discussing presentations. Crossed complexes, unlike chain 
complexes, allow for 'free' models of this inclusion N — > F (see and so give an intuitive algebraic 
model of chains of syzygies in this non abelian case. An account of uses of crossed complexes up to 
1981 is given in Q. 

A small free crossed resolution is convenient for calculations of non abelian extensions [17] and of 
the cohomology class of a crossed module p8|, JT^[ . A free crossed resolution C of G determines a free 
7jG resolution AC of Z in the usual sense fl37j , |15[| . The crossed resolution C with its free basis carries 
more information than AC, for example it includes a presentation of G. 

(ii) Algebraic models of the geometry of covering spaces 

Philip Higgins pointed out in 1964 [^] how presentations of groupoids could be applied to group 
theory. The geometric basis of the argument is that the theory of covering spaces is more conveniently 
handled if one uses groupoids rather than groups, since there is a purely algebraic notion of covering 
morphism of a groupoid which nicely models the geometry (see §). Covering morphisms of a group 
or groupoid G are equivalent to operations of G on sets. 

In the same way, to apply crossed complexes to covering spaces we require crossed complexes of 
groupoids not just of groups. Such general crossed complexes were also found essential in |~T| for 
certain higher order Van Kampen Theorems, so the basic definitions and applications are already 
known. This allows us to bring in techniques not only of presentations of groupoids, as discussed in 
pq l, but also of free crossed resolutions determined by such a presentation. 

In effect, we are giving a suitable algebraic framework in which to place the geometry of the Cayley 
graph of a generating set of the group, but including the relations as well as the generators of the 
presentation, and indeed including higher order syzygies, as these are constructed. This algebraic 
framework also models conveniently the geometry of the universal cover of a cell complex. 
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A crucial tool for our methods is the fact that a covering crossed complex of a free crossed complex 



is again a free crossed complex, on the 'covering generators' (Theorem 8.2). This models the geometry 



of CW-complexes. The result is crucial because it enables us to define morphisms and homotopies by 



their values on the free generators. Our proof relies on a result of Howie [29]. 
(iii) Contracting homotopies 

The key point is that the previous techniques allow us to discuss free crossed resolutions of con- 
tractible groupoids, for example the universal covering groupoid of the original group. A crossed 
resolution of a contractible groupoid will have contracting homotopies, and our method proceeds by 
the construction of such homotopies. This method is applied to truncated crossed complexes and in 
particular to crossed modules. The usual slogan choose generators for the kernel and so kill homotopy 
groups, fails to tell us how to choose these generators. Instead we construct a crossed complex whose 
universal cover is a home for a contracting homotopy. This 'tautologously' yields generators of kernels. 

In order to make this method clear, we need the basics of the theory of presentations and of 
identities among relations for groupoids. We give the key features, largely without proofs, in section 

I 

The basic theory of crossed complexes and their covering morphisms that we need is presented in 
sections [6|-|8[ Finally, the notion of homotopy for crossed complexes is presented in section |9[ 

Our method yields a resolution dependent functorially on the presentation. However a count of 
the numbers of generators in various dimensions shows that the module resolution obtained from our 



crossed resolution by the process of [14 is not the same as the Gruenberg resolution [22|. We are 
grateful to Justin Smith for pointing out this reference. 

More generally, we can obtain a free crossed resolution dependent functorially on the first n stages 
of a free crossed resolution, with basis up to this stage. 

In the final section we show how these methods give rise to the standard crossed resolution of a 
group G, and to a small crossed resolution of a finite cyclic group. In each case, the information on 
the contracting homotopy determines the resolution. 

We would like to thank Anne Heyworth and Emma Moore for discussions on this material which 
led to the exposition in sections U, 



1 The computational procedure 

The purpose of this section is to state the computational procedure in as direct a way as we can. The 
theoretical underpinning is left to later sections. We hope this will make it easier for the reader. 

Let V = {X\(jj : R — > F(X)) be a presentation of a group G. The advantages of using the function 
u are (i) to allow for the possibility of repeated relations, and (ii) to distinguish between an element 
r G R and the corresponding element w(r) E F(X). We shall be concerned with the following diagram, 
in which p^ip = ippi,p\52 = $2P2-,V2$3 = <^3P3- The parts of this diagram will be developed below: 
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(1) 



1.1 ip : F(X) — > G is the canonical morphism from the free group on X to G given by the set of 
generators. 



1.2 82 ■ C(R) — > F(X) is the free crossed i ? (X)-module on the function w. 



Thus the elements of C(R) are 'formal consequences' 



where n ^ 0, r< G i?, ej = ±1, itj £ -F(X), (^(r 6 )" = -u 1 (ujr) e u, subject to the crossed module rule 
ao , a, b G C(R). For information on crossed modules, and particularly free crossed modules, 

see for example [jl(| |2^, f| . 

Let ./V = Ker <p. Then 52(C(R)) = N. Of course it is the kernel tt(V) of 62, the G-module 
of identities among relations, that we wish to calculate. For this we require algebraic analogues of 
methods of covering spaces, and so use the language of groupoids. Our convention is that the product 
of elements (arrows) a : g — > g' , a' : g' — > g" in a groupoid T is written aa' : g — > g" ', and T(a) denotes 
the object group of V at a, i.e. the set of arrows a — > a with the induced group structure. 



1.3 po : G — > G is the universal covering groupoid of the group G. The objects of G are the elements 
of G, and an arrow of G is a pair (g,g') GGxG with source g = 5°(g,g') and target gg' = 5 1 (g,g'). 
The projection morphism po is given by (g,g') 1— > </• 



1.4 X is the Cayley graph of the pair (G, X). Its objects are the elements of G and its arrows are 
pairs (g,x) G G x X with source 5 = 5°(g,x) and target g(tpx) = S 1 (g, x), also written f3(g,x). 



1.5 -F(^0 is the /ree groupoid on X. Its objects are the elements of G and its arrows are pairs 
(g, u) G G x -F(X) with source g and target g(tpu). We also write j3{g,u) = g((pu). The multiplication 
is given by (g,u)(g(ipu),v) = (g,uv). The morphism ip is given by (g,u) 1— > (g,Lpu). The morphism pi 
is given by 1— > u. It maps the object group F(X)(1) isomorphically to N. 
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As we shall see in section ^, G — > G is the covering morphism corresponding to the trivial subgroup 
of G, and F(X) — > F(X) is the covering morphism corresponding to the subgroup iV of F(X). 

1.6 R = G x R and & : C(fl) -> is the /ree crossed F(X)-module on 5 : -» (j,r) h-> 
(<7,w(r)). Then G(i?) is the disjoint union of groups C(R)(g),g € G, all mapped by P2 isomorphically 
to C(R). Elements of C(R)(g) are pairs (g, c) £ {g} x C(R), with multiplication (g, c)(g, c') = (g, cc'). 
The (partial) action of F(X) is given by (g,c)( 9,u ) = (g((pu),c u ). The boundary 62 is given by 
(g, c) 1— > (<?, 62c). The morphism j>2 : C(R) — » G(i?) is given by (5, c) 1— > c. 

If (5, c) G C(R)(g) we write (3(g,c) = g ; we call /3 the 6ase point map. The elements of C(R)(g) 
are also all 'formal consequences' 

n n n 

(a,c) = nccft.ro-)^ = (^d = (^n^) 

i=l j=l i=l 

where n ^ 0, n € i?, e, = ±1, Uj E F(X), <7j € G, gi{ipui) = g, subject to the crossed module rule 
a, b € C(R). Here the first form of the product is useful geometrically, and the last is useful 
computationally. 

In effect, we are giving first a presentation (X\u> : R — > -F(X)) of the groupoid G [26], and second 
the free crossed module corresponding to this presentation. 

The proof that the construction given in 1.6 does give the free crossed module as claimed is given 
in theorem |3,2| . 

We now construct C^{I) and its cover C%(I). 

1.7 Let I be a set in one-to-one correspondence with G x R with elements written [g,r],g € G,r G R. 
Let 63(1) be the free G-module on /. 



1.8 Let Cs(I) be the free G-module on I = G X J. Then C%{I) is the disjoint union of abelian 
groups C(I)(g),g G G, all mapped by ps isomorphically to C^{I). Elements of G3 (/)(<?) are pairs 
(g,i) G {<?} x Cs(I) with addition (5, i) + (g,i') = (g,i + «'). The (partial) action of G on 6*3(1) is 
given by (g,i).(g,g r ) = (gg' ,i.g'). 

The construction of 03 (and hence of 63) requires some choices. 

1.9 Choose a section a : G — ► F(X) of </? such that <r(l) = 1, and write o'(g') = o~(<?) _1 . Then a 
determines a function /io : G — > F(X) by (7 1— > (g, erg). Thus /io(s) is a path 5 — > 1 in the Cayley graph 
X. 



Remark 1.10 The choice of h,Q is often, but not always, made by choosing a maximal tree in the 
graph X - such a choice is equivalent to a choice of Schreier transversal for the subgroup N = Ker (p 
of F(X). A different choice of ho is used in subsection 10.1 for the standard crossed resolution. 
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For each arrow (g, x) of X the element p(g,x) = (hog) 1 (g,x)ho(g(ipx)) is a loop at 1 in F(X) 
and so is in the image of 82- 

1.11 For each arrow (g,x) of X choose an element h\(g,x) G C(R)(1) such that 

&i(hx{g,x)) = p{g,x). 

Then hi extends uniquely to a morphism hi : F(X) — > C(i2)(l) such that for all arrows (5, u) of F(X) 

h{hi{g,u)) = (h gy 1 (g,u)h (g(ipu)). (2) 
It follows that hi(ho(g)) = l,g G G. 

Remark 1.12 The choice of /ii is equivalent to choosing a representation as a consequence of the 
relators R for each element of N, given as a word in the elements of X. There is no algorithm for 



such a choice. It will be shown in |25] how a 'logged Knuth-Bendix procedure' will give such a choice 
when the monoid rewrite system determined by R may be completed, and that this allows for an 
implementation of the determination of hi . 

The morphism ki of Theorem A of the Introduction is simply the composition P2^i- 

1.13 Define 8 3 : C 3 (J) -► C{R) by 

S 3 [g,r]=p 2 ((h 1 (g,w(r)))- 1 ) . (3) 

It follows from equation (||) that 8283 = 0, and so the given values #3[<7,r] lie in the G-module ir(V). 
This implies that 63 is well defined on C 3 (I) by its values on the set / of free module generators. 

1.14_ Let 5 3 : C 3 (7) -> C(R) be the G-morphism given by 5 3 (g,d) = (g,S 3 d). Let h 2 : C(R) -> 
C 3 (I)(1) be the groupoid morphism killing the operation of F(X) (i.e. h 2 ({g, c)^) = h 2 (g,c) for all 
0, c) G C(R), u G F{X)) and satisfying (g, r) ^ (1, [g, r]), (g, r) eGxR. Then for all g G G, c G (7(12) 

^3^2(9, c) = (M 2 ( 5 ,c))- 1 (l,c^). (4) 



1.15 Proof of Theorem A Equations (||), (|j) show that <52<53 = 0, and so the elements P2(5 3 h2(g,c)) 
do give identities. On the other hand, if c G C(R) and 82c = 1, then by equation (|j), (1, c) = £3/12(1, c), 
and so c = <5 3 (cf) for some d. Theorem A of the Introduction is an immediate consequence, with 
ki = p 2 h\. □ 



However some of the elements of 8 3 (I) may be trivial, and others may depend ZG-linearly on 
a smaller subset. That is, there may be a proper subset J of I such that S 3 (J) also generates the 
module vr('P). Then for each element i G I \ J there is a formula expressing 8 3 i as a Z(7-linear 
combination of the elements of 83 (J). These formulae determine a ZG-retraction r : C 3 (l) — > C 3 (J) 
such that for all <i G C 3 (I), 8 3 (rd) = 8 3 (d). So we replace I in the above diagram by J, replacing the 
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boundaries by their restrictions. Further, and this is the crucial step, we replace h 2 by h' 2 = r'h? where 
x> : C 3 (J)(1) -> C 3 (J)(1) is mapped by p 3 to r. 

This h' 2 ■ C(R) — > C3(J)(1) is now used to continue the above construction, by defining C±(J) to 
be the free G-module on elements written [g,d] E J = G x J, with 

= -P3(^(^ 5 *3rf)) + ^ _1 - (5) 
These boundary elements give generators for the relations among the generators 63 (J) of tt(V). 

1.16 Proof of Theorem B This is a similar argument to the proof of Theorem A, using equation 
(||), and setting k 2 = Pzh! 2 . □ 



Remark 1.17 In the above we have defined morphisms and homotopies by their values on certain 
generators, and so it is important for this that the structures be free. For example, h! 2 is defined by 
its values on the elements (g,r) € G x R. So, noting that h 2 kills the operation of F(X), we calculate 
for example h' 2 (g, r u s v ) = h' 2 (g(ipu) , r) + h' 2 (g((pv) , s). In this way the formulae reflect the choices 
made at different parts of the Cayley graph in order to obtain a contraction. 

The freeness of F(X) was proved by Higgins in [26]. Our proof for C(R) uses a result of Howie, 
as we shall see later. 



Remark 1.18 The determination of minimal subsets J of J such that 63 J also generates ir(V) is 
again not straightforward. Some dependencies are easy to find, and others are not. A basic result due 
to Whitehead [37| is that the abelianisation map C(R) — > (ZG) fi maps tt(V) isomorphically to the 
kernel of the Whitehead- Fox derivative (dr/dx) : (ZG) R — » (1jG) x . Hence we can test for dependency 
among identities by passing to the free ZG-module (IjG) r , and we use this in the next section. For 
bigger examples, this testing can be a formidable task by hand. An implementation of Grobner basis 
procedures for finding minimal subsets which still generate is described in [24]. 



2 Syzygies of levels 2 and 3 for the standard presentation of S3 

We illustrate the above method in this section with the standard presentation of the six element 
group S3. This is chosen as perhaps the first interesting example which can still be done by hand, and 
because it does illustrate all the above points. While our set of generators of the module of identities 
for this presentation is known, we are not aware of previous calculations of the relations between these 
generators. 

The group presentation (x,y \ x s ,y 2 ,xyxy) determines the symmetric group S3 on three symbols. 
Let X = {x, y} and let F = F(X) be the free group on X. Let R = {r, s, t} and let u : R — > F be 
given by 

cor = x 3 ,ujs = y 2 ,u>t = xyxy. 

Let <p : F — > S3 be the epimorphism determined by x, y, and let iV = Ker ip. So we have the free 
crossed module 5 2 : C(R) — > F. 
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Now we set up the corresponding diagram (|lj) of the previous section. We think of each element 
(g, r) G R as filling a 2-cell in the Cayley graph X. Thus in this example, each relator, i.e. each 
element of R, is covered six times in the universal cover. We also see in this situation the role of 
relations which are proper powers. The covers of the element r of R separate into two classes, namely 

{(l,r), (<px,r), (ipx 2 ,r)}, {{<py,r), (<pyx,r), (ipyx 2 ,r)}. 

An element of one of these classes has boundary the same 'triangle' in F{X) as the other elements, 
but with a different starting point. Similarly, the relation uot is of order 2 and so the covers of t divide 
into three classes each with 2 elements. A similar statement holds for s. 

We now have to choose a : S3 — > F(X). For this, choose a maximal tree T in the directed graph 
X. The choice of T is well known to be equivalent to the choice of a Schreier transversal for N in F. 
For this example, we choose the tree T to be given by the elements 

(1,2/), (M), (<px 2 ,x), (ipy,x), (ip(xy),x). 

The remaining elements of X we label as 

Oi = (<py,y)> 02 = {fx,y), <9 3 = (<pxy,y), 64 = (<pyx,y), (6) 
6» 5 = (ipx 2 ,y), 6 6 = (<pyx,x), 9 7 = (ipx,x). (7) 




The Cayley graph of S3 and a tree in it 

The object groups of the free groupoid F(T) on the graph T are all trivial. For each g G S3 
let hog denote the unique element of F(T)(g,l), so that the section a : S3 — > F of <p is given by 
hog = (g, {ag)~ v ),g e G. Then for each (g,u) : g -> g' in F(X), we set p(g,u) = (MsO) -1 ^, u)h (g'). 
Let N = F(X)(l), which is mapped isomorphically by P2 to N = 52(C(R)) = Ker ip. Thus the tree T 
determines a retraction p : F(X) — > iV. 

Let -D be the set of edges of X which do not lie in T. Then the set p(D) is a set of free generators 
of the group N, and pip(D) is a set of free generators of the group N. Let rji = p6i,i = 1, . . . ,7. 

In order to define hi : F(X) — ► C(i?)(l) we need only to give its values on the generators (see |9.1| ). 
We give these by h\{r) = 1 if r G T and for 6 G D, we let be an element of C(i?)(l) which is 

mapped by 82 to p(6). Then /ii satisfies @, and also /ii(^) = h\{p{6)). 
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In our example of £3, we define hi on p(D), and so on F(X), as follows: 



m 


— PvPUi y) 


hifji — 


s ) 


— I 1 ; s ) 


m 


= PK^x.y) 


him = 


(1,0(1, «) 


= (l,ts ) 


m 


= p(<pxy, y) 


him = 


(^^(l,*)- 1 ^^)^" 1 


= (l.srV 1 ) 


m 


= pivvxiv) 


him = 




= (i.O 


m 


= p{^x 2 ,y) 


him = 


(<px 2 , S )^ 2 ^((^ 2 ,t)- 1 ; 






= p{^yx,x) 


him = 


fo/.r)* 1 *)" 1 


= (l,r" _1 ) 


m 


= P{<fx,x) 


him = 


(l,r) 


= (l,r) 



This ensures that #2/11 («7j) = r/j, i = 1, 2, . . . ,7. 

In order to calculate the identities among relations, we now need to express p^" in terms of the 
m for all a € R. Then according to the previous section we can obtain an identity among relations 
for each a G R, namely 

P2 ({hi~5 2 a)- l a h ^ a ) . 

The results of these calculations are given in the table which follows. The order of writing the identities 
is chosen so that the first four give our eventual minimal set of generators, the next six give trivial 
identities, and the last has the most difficult verification of its dependence on the first four. 



Table 1 



generator 


pfooii 


ll=P2 (h 1 (6 2 a i )- 1 aZ of,ai ) 


OLl 


(ipx 2 , r) 


V7 


7i 


— 1 r 


"2 


(<py,s) 


m 


72 




a 3 


(ipx 2 ,s) 


mm 


73 






(<px,t) 


mmmm 


74 




a 5 


(l,r) 


V7 


75 


1 


a 6 


(1,*) 


m 


76 


1 


07 


(M) 


mm 


77 


1 


a 8 


(<^x,s) 


mm 


78 


1 


ag 




m 


79 


1 


aio 




m 


710 


1 


"11 




m 


711 


-1 x- 1 


"12 


(ipxy,r) 


m 


712 




"13 


(<pyx,r) 


m 


713 


(r -1 )^ -1 r x ~ 1 y~ 1 


"14 


((fxy,s) 


mm 


714 




"15 


(ipxy,t) 


mm 


715 




"16 


{<px 2 ,t) 


m 


716 


($-i)irV 


"17 


{ipyx,s) 


mm 


717 


f x (s- 1 ) a! (t- 1 )«'"V" 1 «'" 1 


"18 


(<pyx,t) 


mmmm 


718 


f a! (s- 1 ) ie r- 1 (s- 1 ) x " 1 ts- 1 (r- 1 )«'"V" 1 »" 1 
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We now let / consist of elements cti in one-to-one correspondence with the aj, and let 0^(1) be the 
free G-module on /. Define 5^a.i to be the value 7» G G2 given in the fourth column of the table. Let 
I = G x I, and let Cs(I) be the free G-module on /. We define 

M a ») = (l,ai),« = 1, • • ■ ,18. 

Then we have 

h^Sioa)- 1 ^ ^ = (1, 7i ) = 63/12^, i = 1, • • • , 18. 

So we have extended our covering complex and its contracting homotopy by one stage. 

However, we can in fact omit all of the except the first four, because of the trivial identities 
75; • • • ■ 7io 5 an d the further relations given in Table 2 below. We give the verification for the last two 
further relations, the others being trivial or easy. 

We note that 

117 = t x {s- 1 ) x {t- 1 ) y ~ 1 s x ' ly ' 1 

= F( t - 1 ) v ~\s- 1 ) xm ~ lx ~ ly ~ lx ~ lv ~ 1 8 x ~ lv ~ l by the crossed module rules 

= (i- 1 )»" 1 tw~ lx " 1 »" 1 ((a- 1 )w~ 1 a) x " 1, '~ 1 

= (t-y'^ds-y^sf'^' 1 since t^^ x = t x 

=7s(7 2 - 1 r vl 

In order to verify the further identity for 718, we consider the abelianisation G(-R) ab , which is 
isomorphic to the free S^-module on R. The difference 718 — 74 in G(i?) ab is 

i.Mx-V 1 ) - = t.(ip(xy) - l Mx 2 )- 

Since the module of identities is mapped injectively into C(R) ah , (T^j, and in C(R) ah we have 73 = 
t.(tp(x) — </?(y -1 )), the result follows. So we have a set of four generators for the module of identities 
for this presentation of S3, of which the first three given belong to the root module (see [^] for an 
account of this) . 

Let J consist of the elements Sj, i = 1, . . . , 4, and let C^{J) be the free G-module on J, with the 
restriction to it of the boundary ^3. Let r : C${I) — > C%{J) be be the G-module morphism defined by 
r(«j) = Oj, i = 1, . . . ,4, r{oti) = 0, i = 5, . . . ,10 and otherwise as in Table 2 below, so that = 63. 
Note that C${I) is an S^-module, and so we write it additively as a group, and use . for the group 
action. To simplify the notation we write these acting elements as words in the generators x, y. 

Table 2 
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li 

7ii 

712 
713 
714 

715 
716 
717 
718 



identity 



ly 1 y 

l 



= hn 
= if 
= (7r 

yxy 
= 72 

y- 1 
= % 

= 73 

= 73(7 2 ~ 1 ) :c " r 
- 747f 2 



raj 

— a\.x 2 

ai.y 

-ai.yx 

012.X 2 

"3-y 

«3 - a.2-yx 
g 4 + a 3 .x|/ 



Cs(J),{g,d) >— > {g,rd), and define /i' 2 = r'/i 2 : C(-R) — > C%(J). Then we have 



-1 hofSai 



Define r' : C 3 (J) 
for i = 1,2, ... ,18 

(5 3 /i 2 aj = /ii(<5 2 ai 

and so we have a contracting homotopy up to this level. 

Note that we now have 24 generators d = (g, a,i),g € £3, i = 1, . . . , 4 of C 3 (J) and we can proceed 
to the next stage, to obtain identities between identities corresponding to each of these generators, 
namely 

p 3 {-h 2 5 3 d + d h ^ d ) 

for d = (g,cti),g € S3, i = 1, . . . ,4. This requires another table. In order to show how the calculations 
go, we next carry out one intermediate calculation, and one full calculation. Further details of the 
calculations required for the table are omitted, but are available on request. 

Recall that h' 2 is a groupoid morphism, and kills the action of F(X). So, for example, 



h'2{{yyx-\t)^^) 
ti 2 (ipxy,t) 

(i,«r) 
(1,4). 



^2(0:15) 

(l,af- 



So we have 



- h' 2 S 3 (ipyx, a 4 ) + (pyx, a 4 ) 
1 / 



(yx,x 1 y 



ti 2 {vyx,(s- l Y- ts-^r-y- t^s^fr-H*- ) + (l,af y ~ ) 
= — (1, -a 2 .x 2 + a 4 + a 3 .xy - a 3 + a 2 -yx - ai — a 2 + ai.yx + a 3 .y - a 4 .yx) 
= (l,ai.(l - yx) + a 2 .(l + x 2 - yx) + a 3 .(l - y - xy) + a 4 .(-l + yx)) 

Some of the identities in Table 3 might seem as surprising to others as they were to the authors. 
There is a process for checking that these are identities among identities as follows. 

We are required to check that <5 3 of some combination u of the on is zero. Certainly each 5 3 a.i is an 
identity among relations, and hence so is the corresponding linear combination u. Therefore u is if 
and only if it maps to in the abelianised group C(i?) ab , which is freely generated as a ZS3 module by 
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the elements r,s,t. Thus we determine the coefficients of these elements for the image of u in C(R) 
and it is straightforward to check that these are zero. This is analogous to a previous calculation. 



Tabic 3 



generator 






identity = j> 3 


1 — /l 2 3 (7j + 


\ 
J 




£1 
si 


fl ail 


Ml 













£9 




M2 













So 


d,ch) 


M3 













S4 


fl a 4 ) 


M4 













£^ 

so 


V r 5 1 / 


M5 













£r 

SO 


V r 5 / 


M6 













£7 




^7 


a 3 


(l/ + z ) 








£« 

So 


((OX (Xa} 


M8 


ai 


(y - x z ) + a 4 .(x z - 1) 








£q 


(cox^ Q:i 1 
V r ; w l / 


M9 


ai 


(1 + x + x 2 ) 








£m 
siu 


( LDTp 1 A'o 1 


MlO 


<5 2 


(l + y)x 








£11 
sn 


(cox^ ckqI 




a 3 


(1 + yx)x 








£19 

siz 


((OX^ OLA 1 

V r 3 4 / 


M12 


ai 


(1 - yx) + a 4 .(x - 1) 








£13 




M13 













£u 


(<py,oi2) 


M14 


<5 2 


(i + y) 








£15 


{<py,a3) 


M15 













£l6 




M16 


a 2 


(1 + x 2 - yx) + 0:3.(1 - 


y - xy) - a 4 .(l - 






£17 


{ipyx, 611) 


Ml7 













£l8 


{(pyx, a 2 ) 


Ml8 













£19 


(<^yx, a 3 ) 


M19 


a 3 


(1 + yx) 








£20 


(^yx, a 4 ) 


M20 


ai 


(1 - yx) + a 2 .(l + x 2 - 


yx) +a 3 .(l - y - 


xy) + a 4 .(- 


1 + yx) 


£21 


(^yx^ai) 


M21 


6i\ 


(1 + x + x 2 )y 








£22 


{ipyx 2 ,a 2 ) 


M22 


<5 2 


(l + y)x 2 








£23 


{(pyx 2 ,a 3 ) 


M23 













£24 


((pyx 2 , 014) 


/"24 


ai 


(y - x 2 ) + a 2 .(l + x 2 - 


yx) + 03.(1 + x 2 - 


- xy) + a 4 .( 


-1 + xy) 



We next reduce this to a smaller, and clearly minimal, set of identities among identities, as in the 
following table. 
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Tabic 4 



generator 


definition / further identity 


fJ-9 


+ x + x 2 ) 


A*14 


«2-(,i + yj 




0:3.(1 + yx) 


M12 


— /-I \ 1 — / 1 \ 

ai.[l — yx) + 0:4.(0: — 1) 


Ml6 


a 2 .(l + x z - yx) + a 3 .(l - y - xy) - a 4 .(l - y) 




= H9-y 


M10 


= fiu.X 


M22 


= flu.X 2 




= (J-19-X 


^7 


= V19-X 2 




= At9-( — 1 + U) +/^12-(X + 1) 


M20 


= /^9-(l ~y)+ /^12-(x + l)y + /Ui 6 


M24 


= A*12-y + fJ-16 + ^19-X 2 



Let K be set with elements p,g, ftu, /iig, /ii2,/ii6, let C^if) be the free G-module on ii', and let 
^4 : Cn{K) — > Cs(J) be given by the first four line of the second column of Table 4. Then the sequence 
C^{K) — > Cs(J) — > C(i?) is exact and we have extended our crossed resolution by one further step. 
Hence we have a presentation of the G-module tt(V). 

Such a crossed resolution has been extended by two further steps, but with different choices, in 



As explained in the Introduction, this example is chosen as one which illustrates the method, which 
has non trivial calculations but also is perhaps the largest example of this type which one would care to 
do by hand. The major problems are the calculation of hi, i.e. representing a set of group generators 
of iV = Ker <p as consequences of the relators, and more seriously, calculating minimal generating 
subsets of sets of generators of submodules of free ZG-modules, as well as finding the relations giving 
all the generators in terms of the smaller set. The first problem is dealt with in |25[| and the second 
in pi. 



3 Presentations of groupoids 

The category of groupoids will be written Gpd. Our convention for groupoids is that the composite of 
arrows a : x — > y,b : y — > z is written ab : x — > z. 

The theory of groupoids may be thought of as an algebraic analogue of the theory of groups, but 
based on directed graphs rather than on sets. For some discussion of the philosophy of this, see ||. 

3.1 Free groupoids 

The term graph will always mean what is usually called a directed graph. A graph X consists of two sets 
Arr(X), Ob(X), of arrows and objects respectively of X, and two functions s,t : Arr(X) — > Ob(X), 
called the source and target maps. A morphism f : X — > Y of graphs consists of two functions 
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Arr(X) — > J 4rr(l"), 06(X) — > 06(Y), which commute with the source and target maps. This defines 
the category Graph. 

A basic construction in any algebraic theory is that of free objects. For groups, the free group 
functor F : Set — > Group is left adjoint to the forgetful functor Group — > Set. In the case of groupoids, 
we may define the free groupoid functor to be the left adjoint F : Graph — > Gpd to the forgetful functor 
U : Gpd — > Graph giving the underlying graph UG of a groupoid G, namely forgetting the composition, 
the identity function Ob{G) —> G, and the inverse map G — > G. So if X is a graph, then the free 
groupoid F(X) on X consists of a graph morphism i : X — > UF(X) which is universal for morphisms 
from X to the underlying graph of a groupoid. 

The set of objects of F(X) may be identified with Ob{X). There are several ways of explicitly 
constructing the set of arrows of F(X). The usual way is as equivalence classes of composable words 



together with empty words () ,a G Ob(X), where the word w is composable means that t(xi,£i) = 
s(xi+i, i = 1 • • • n — 1, where 



The equivalence relation on words, and the composition, to obtain the free groupoid is defined in a 
manner analogous to the usual definition of free group, and the graph morphism i : X — > F(X) sends 
an arrow x to [x], the equivalence class of the word (x, +). 

A groupoid G is called connected if G(a,b) is non empty for all a,b <G Ob(G). The maximal 
connected subgroupoids of G are called the (connected) components of G. 

If a is an object of the groupoid G, then the set G(a, a) inherits a group structure from the 
composition on G, and this is called the object group of G at a and is written also G(a). The groupoid 
G is called simply connected if all its object groups are trivial. If it is connected and simply connected, 
it is called 1- connected, or a tree groupoid. 

A standard example of a tree groupoid is the indiscrete, or square, groupoid I(S) on a set S. This 
has object set S and arrow set S x S, with s, i : S x S 1 — > S being the first and second projections. 
The composition on I(S) is given by 



A graph X is called connected if the free groupoid F(X) on X is connected, and is called a forest 
if every object group F(X){a) of F(X),a <G 06(X), is trivial. A connected forest is called a tree. If A 
is a tree, then F(X) is a tree groupoid. 

3.2 Retractions 

Let G be a connected groupoid. Let ao be an object of G. For each object a of G choose an arrow 
ra : a — > ao, with rao = l ao - Then an isomorphism 



w = (xi,£i) . . . (x n ,e n ),n ^ 0,Xj G Arr(A),e = ± 




(a, 6) (6, c) = (a, c), a, b,c £ S. 



<p:G^ G(a ) x /(06(G)) 
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is given by g \— ► ((ra) _1 g(rb), (a, b)),g £ G(a, b), a, b G Ob(G). The composition of (/? with the projec- 
tion yields a morphism p : G — > G{clq) which we call a deformation retraction, since it is the identity 
on G{a$) and is in fact homotopic to the identity morphism of G, though we do not elaborate on this 
fact here. 

It is also standard {|, 8.1.5] that a connected groupoid G is isomorphic to the free product groupoid 
G(ao) * T where ao € Ob(G) and T is any wide, tree subgroupoid of G. The importance of this is as 
follows. 

Suppose that X is a graph which generates the connected groupoid G. Then X is connected. 
Choose a maximal tree T in X. Then T determines for each ao in Ob(G) a retraction pr G — > G(ao) 
and the isomorphisms 

G ^ G(a ) * I(Ob(G)) ^ G(a ) * F(T) 

show that a morphism G ^ K from G to a groupoid IT is completely determined by a morphism of 
group oids G(ap) — > K and a graph morphism T — > K which agree on the object ao- 
We shall use later the following proposition, which is a special case of j|, 6.7.3]: 

Proposition 3.1 Let G, H be groupoids with the same set of objects, and letp : G — > H be a morphism 
of groupoids which is the identity on objects. Suppose that G is connected and ao £ Ob(G). Choose a 
retraction p : G — > G(ao). Then there is a retraction a : H — > H(ao) such that the following diagram, 
where cp' is the restriction of ip: 

G^-G(a ) 

9' (8) 

is commutative and is a pushout of groupoids. 



3.3 Normal subgroupoids and quotient groupoids 

Let G be a groupoid. A subgroupoid N of G is called normal if N is wide in G (i.e. Ob(N) = Ob(G)) 
and for any objects a, b of G and g in G(b,a), g~ 1 N(b)g = N(a). 

Let ip : G — > H be a morphism of groupoids. Then Ker <p is the wide subgroupoid of G whose 
elements are all g in G such that <pg is an identity of H is a normal subgroupoid of G. If Ob(f) is 
injective then Ker <p is totally disconnected, i.e. (Ker p)(a, b) = if a ^ b. 

A morphism p> : G —> H \s said to annihilate a subgraph X of G if v?(A) is a discrete subgroupoid 
of H. Thus Ker p is the largest subgroupoid of G annihilated by 99. The next proposition gives the 
existence of quotient groupoids. 

Proposition 3.2 Let N be a totally disconnected, normal subgroupoid of G. Then there is a groupoid 
G/N and a morphism p : G — > G/N such that p annihilates N and is universal for morphisms from 
G which annihilate N. 

Proof We define Ob(G/N) = Ob{G). If a, 6 G 06(G) we define (G/N)(a,b) to consist of all cosets 
N(a)g,g G G(a,b). The multiplication of G is inherited by G/N, which becomes a groupoid. 
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The morphism p : G — > G/N is the identity on objects, and on elements is defined by g 
Clearly p is a morphism and Ker p = N. 

The remainder of the proof is clear. 

We call G/N a quotient groupoid of G. 



N(sg)g. 



□ 



3.4 Presentations of groupoids 

We now consider relations in a groupoid. Suppose given for each object a of the groupoid G a set 
R(a) of elements of G(a) — thus R can be regarded as a wide, totally disconnected subgraph of G. 
The normal closure N(R) of R is the smallest wide normal subgroupoid of G which contains R. This 
obviously exists since the intersection of any family of normal subgroupoids of G is again a normal 
subgroupoid of G. Further, N(R) is totally disconnected since the family of object groups of any 
normal subgroupoid N of G is again a normal subgroupoid of G. 

Alternatively, N = N(R) can be constructed explicitly. Let a be an object of G. By a consequence 
of R at a is meant either the identity of G at a, or any product 



-1 ei 
9 1 r i 91 



9n r n 9r, 



(9) 



in which n ^ 1, gi £ G(a,i,a) for some object a» of G, £j = ±1 and r, is an element of R{ai). Clearly, 
the set N(a) of consequences of R at a is a subgroup of G(a) and the family N = (N(a) : a £ Ob(G)) 
of these groups is a totally disconnected normal subgroupoid of G containing R. Clearly N = N(R). 

The projection p : G — > G/N{R) has the following universal property: if f : G ^ H is any 
morphism which annihilates R then there is a unique morphism f : G/N{R) — > swe/t i/iai /p = /. 
We call G/N{R) the groupoid G with the relations r = l,r £ R. 

In applications, we are often given G, R as above and wish to describe the object groups of G/N(R). 
These are determined by the following result. 



Proposition 3.3 

retraction. Let H 



|, 8.3.3] Let G be connected, let ao £ Ob(G) and let p : G — > G(ao) be a deformation 
G/N(R). Then H(oq) is isomorphic to the group G(ao) with the relations 



p(r) = l,r £ R. 



Proof The proof follows from Proposition 3.1, with H 
morphism. Details are given in 0. 



G/N and <p = p : G 



G/N the quotient 

□ 



4 Crossed modules and free crossed modules 
over groupoids 

The theory of crossed modules and free crossed modules is due to Whitehead Expositions are 
given in for example [16, 28]. In order to obtain an algebraic model of universal covers, we need the 



corresponding definitions for the groupoid case, due to Brown and Higgins in [10|. 
Let $ be a groupoid. A crossed & -module consists of: 



(i) a totally disconnected groupoid M with the same object set as <£; 



18 



(ii) a morphism fi : M — > <& of groupoids which is the identity on objects; and 

(iii) an action of the groupoid $ on the right of the groupoid M via \x. 

This last condition means that if x G $>(a,b),m G M(p), then m 1 G M(6) and the usual laws of an 
action apply, namely m 1 = m, (m x ) y = m xy , (mn) x = m x n x whenever the terms are defined. 
The axioms for a crossed module are: 

CM1) fi(m x ) = x (jirn)x, 
CM2) rr x mn = m^ n , 

for all m, n G M, x G <& and whenever the terms are defined. 

Such a crossed ^-module is written (M, fx, $) or /i : M — > <£, or simply as M. 

A morphism from a crossed module /U : M — > $ to a crossed module z/ : iV — > ^ consists of a pair 
of morphisms of groupoids / : $ — ► g : M ^ N such that 1/5 = and g(m x ) = (gm)^ x whenever 

is defined. This yields the category XMod of crossed modules and their morphisms. 

There is also a category PXMod of precrossed modules, in which the axiom CM2) is dropped. The 
inclusion of categories XMod — > PXMod has a left adjoint constructed as follows. 

Let n : M — > $ be a precrossed module. By a Peiffer element, or twisted commutator, is meant an 
element 

(m,n) = m~ l n~ l mn >im 



where m, n G M(p) for some object p. As in the group case (see ||T6|, Proposition 2, p. 158]) one proves 
that the Peiffer elements generate a normal ^-invariant subgroupoid (M, M) of M, and the quotient 
groupoid, M ass = M/(M,M), with the induced morphism : M ass — > <!>, inherits the structure 
of crossed module. This associated crossed module gives the reflection from the category PXMod of 
precrossed modules to the category XMod of crossed modules as required. 

Let $ be a groupoid, let R be a totally disconnected graph with the same object set as and let 
w : R — > $ be a graph morphism which is the identity on objects. We define the free crossed module 
on to to be a crossed module d : C(w) — * $ together with a graph morphism w : R — > C{w) such that: 

(i) dw = w; 

(ii) if fi : M — > $ is a crossed module and g : R — > M is a graph morphism over the identity on 
objects such that fig = w, then there is a unique morphism g' : C(R) M of crossed ^-modules 
such that g'w = g. 



Free crossed modules over groups were defined and constructed by Whitehead [37|, and an expo- 
sition is given in [p^| . The analogous construction for groupoids is as follows. 

Let w : R — > be given as above. One first forms the free groupoid H[w) on the totally 
disconnected graph Y with object set 06($) where Y(jp) consists of pairs (r, u) such that r G R(q),u G 
<3?(g,p). Let d' : H(w) — > be given by (r, 1— > u~ l (wr)u, and let $ operate on H{w) by (r,u) v = 
(r,uv). This yields the /ree precrossed module on tu, and the free crossed module is the associated 
crossed module d : C(w) = H(w) ass —> $. 
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Notice that the image d(C(w)) is the normal closure N(wR) of wR in <£. 

It is useful to see this construction as a special case of the induced crossed modules of |]] (but for 
the groupoid case), which can be regarded as arising from a 'change of base' ||. That is, C(w) is 
isomorphic to the crossed module u>*F(R) induced from the identity crossed module 1 : F(R) — » F(R) 
by the morphism uj : F(R) — > $ determined by w : — > <5. Further, we have a pushout of crossed 
modules 

(1,0, (M > (1,0,$) 



(F(R),1,F(R)) >(C(w),d,$) 

This allows a link with the 2-dimensional Van Kampen Theorem of || (or rather, with the groupoid 
version formulated in all dimensions in |ll|), to obtain a proof of a groupoid version of a well known 



theorem of Whitehead [37], as follows: 



Theorem 4.1 Let Uq be a subset of the space U and suppose the space V is obtained from U by attach- 
ing 2-cells by maps of pairs f r : (S , 1) — > (U, Uo),r 6 R. Then the family of second relative homotopy 
groups iT2(y,U,p),p € Uq form the free crossed module over the fundamental groupoid tt\{U,Uq) on 
the graph morphism w : R — > h\{U,Uq) given by wr = (f r )*(^), where i here denotes a generator of 
the fundamental group iri(S 1 , 1). 



5 Crossed complexes 

The basic geometric example of a crossed complex is the fundamental crossed complex nX* of a 
filtered space 

X* : X C Xi C • • • C X n C • • • C X. 

Here tt\X* is the fundamental groupoid tti{X\,Xq) and for n ^ 2, Tr n X* is the family of relative 
homotopy groups TT n (X n , X n _\,p) for all p € Xq. These come equipped with the standard operations 
of ttiX* on 7r n X* and boundary maps 5 : Tr n X* — » ^-iX*. The axioms for crossed complexes are 
those universally satisfied for this example. 

The definition of a crossed complex generalises to the case of a set of base points definitions given 
by Blakers Q (under the term 'group system') and Whitehead [37], under the term 'homotopy system' 



(except that he restricted also to the free case). We recall this general definition from [ p]C|] . 
A crossed complex C (over a groupoid) is a sequence of morphisms of groupoids over Co 



C n ' 

ft 
Co 



Cn-l 

P 

Co 



Co 



&2 



6" 



Co 



■c 1 

s 1 
Co- 



Here {C n } n ^2 is a family of groups with base point map (3, and S ^ 1 are the source and targets for 
the groupoid C\. We further require given an operation of the groupoid C\ on each family of groups 
C n for n ^ 2 such that: 



20 



(i) each 5 n is a morphism over the identity on Co; 

(ii) C2 — > Ci is a crossed module over C\\ 
(hi) C n is a Ci-module for n ^ 3; 

(iv) 5 : C ra — > C ra _i is an operator morphism for n ^ 3; 

(v) <5<5 : C ra — > C ra _2 is trivial for n ^ 3; 

(vi) (5C2 acts trivially on C n for n ^ 3. 

Because of axiom (hi) we shall write the composition in C n additively for n ^ 3, but we will use 
multiplicative notation in dimensions 1 and 2. 

Let C be a crossed complex. Its fundamental groupoid -K\C is the quotient of the groupoid C\ by 
the normal, totally disconnected subgroupoid 5C2- The rules for a crossed complex give C n , for n ^ 3, 
the induced structure of 7TiC-module. 

A morphism f : C — ► D of crossed complexes is a family of groupoid morphisms f n : C n — > 
-Cn ( n ^ 0) which preserves all the structure. This defines the category Crs of crossed complexes. The 
fundamental groupoid now gives a functor m : Crs — ► Gpd. This functor is left adjoint to the functor 
i : Gpd — > Crs where for a groupoid G the crossed complex iG agrees with G in dimensions and 1, 
and is otherwise trivial. 

An m-truncated crossed complex C consists of all the structure defined above but only for n ^ m. 
In particular, an m-truncated crossed complex is for m = 0, 1, 2 simply a set, a groupoid, and a crossed 
module respectively. 

6 Covering morphisms of groupoids and crossed complexes 

For the convenience of readers, and to hx the notation, we recall here the basic facts on covering 
morphisms of groupoids. 

Let G be a groupoid. For each object a of G the star of a in G, denoted by Stc a, is the union 
of the sets G(a,b) for all objects b of G, i.e. St^a = {gjE G : sg = a}. A morphism p : G — > G of 
groupoids is a covering morphism if for each object a of G the restriction of p 

Stg a — ► Stc pa 

is bijective. In this case G is called a covering groupoid of G. 

A basic result for covering groupoids is unique path lifting. That is, let p : G — > G be a covering 
morphism of groupoids, and let (gi,g2,... ,g n ) be a sequence of composable elements of G. Let 
a G Ob(G) be such that pa is the starting point of g\. Then there is a unique composable sequence 
(31, <72> ■ ■ ■ j <7n) of elements of G such that 51 starts at a and = gi,i = 1, . . . ,n. 

If G is a groupoid, the category GpdCov/G of coverings of G has as objects the covering morphisms 
p : H — > G and has as arrows (morphisms) the commutative diagrams of morphisms of groupoids, 
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where p and q are covering morphisms, 

/ 

H 



G 





By a result of Q, / also is a covering morphism. It is convenient to write such a diagram as a triple 
(f,p,q). The composition in GpdCov/G is then given as usual by 

(g,Q,r)(f,p,q) = (gf,p,r). 

It is a standard result (see for example [27, ^)) that the category GpdCov/G is equivalent to the 
functor category Set G . This is useful for constructing covering morphisms of the groupoid G. For 
example, if a is an object of the transitive groupoid G, then the groupoid G operates on the family 
of stars Stc a, and the associated covering morphism G — > G defines the universal cover G of the 
groupoid G. In particular, this gives the universal covering groupoid of a group. 

We now give the generalisation of this notion to crossed complexes. 



Definition 6.1 [29| A morphism p : C — > C of crossed complexes is a covering morphism if 

(i) the morphism p\ : (Ci, Co) — > (C\, Co) is a covering morphism of groupoids; 

(ii) for each n ^ 2 and 5; £ Co, the morphism of groups p n : C n (x) — > C n {px) is an isomorphism. 

In such case we call C a covering crossed complex of C. 

This definition may also be expressed in terms of the unique covering homotopy property. For 
more details (but there with emphasis on fibrations) see [15]. 

Proposition 6.2 Let p : C — > C be a covering morphism of crossed complexes and let a € Ob{C). Let 
a = pa, and let K = p^ (a) C Ob(C). Then p induces isomorphisms 7r n (C,a) — > ir n (C,a) for n ^ 2 
and a sequence 

1 -> vn(C, a) -> tq(C, a) - - tt (C) -> vr (C) 
which is exact in the sense of the exact sequence of a fibration of groupoids. 

The comment about exactness has to do with operations on the pointed sets: see (3|, |j. The proof of 
the proposition is easy and is omitted. 

The following result gives a basic geometric example of a covering morphism of crossed complexes. 



Theorem 6.3 Let X* and Y* be filtered spaces and let f : X — > Y be a covering map of spaces such 
that for each n ^ 0, f n : X n — > Y n is also a covering map with X n = f~ 1 (Y n ). Then irf : irX* — > 7rY* 
is a covering morphism of crossed complexes. 
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Proof By a result of 0], nf : niXi — > ttiYi is a covering morphism of groupoids. Since Xo = / -1 (Yo), 
the restriction of 7Ti/ to 7Ti(Xi,Xo) — > hi(Y\,Yq) is also a covering morphism of groupoids. Now for 
each n ^ 2 and for each xo G -Xo, /* : ^n(X n , X n -±, Xq) — > 7r n (Y"„, Y"„_i,p(xo)) is an isomorphism (see 
for example, pQ| ). □ 
Here is an important method of constructing new covering morphisms. 

Proposition 6.4 Let p : C — > C be a covering morphism of crossed complexes. Then the induced 
morphism 7Ti(p) : tt\C — * ii\C is a covering morphism of groupoids. 

Proof Let x G Cq. We will show that p~ : St^ ^ x —> St ni c px is bijective. Let [a] £ St ni c px, where 
a G Stcpx. Since p is a covering morphism, there exists a unique a of Stgx such that pa = a. So 
p^[a] = [a] and thus is surjective. 

Now suppose that p^[a] = p%\b]- Then (p6) _1 pa G 5C2(px) which implies that (pb)~ 1 {pa) = 5pc 
for a unique c G C2(x). Because p is a covering morphism, we need only show that {b)~ l a = Sc. 
This follows by star injectivity. Therefore p- is injective and so is bijective. Hence n±(p) is a covering 
morphism of groupoids. □ 

Let C be a crossed complex. We write CrsCov/C for the full subcategory of the slice category 
Crs/C whose objects are the covering morphisms of C. 

Proposition 6.5 Suppose given a pullback diagram of crossed complexes 

f 




f 

in which q is a covering morphism. Then q is a covering morphism. 

We omit the proof. The groupoid case is done in j|, 9.7.6]. See also || for uses of pullbacks of 
covering morphisms of groupoids. 

Our next result is the analogue for covering morphisms of crossed complexes of a classical result 
for covering maps of spaces [|], 9.6.1]. 

Theorem 6.6 If C is a crossed complex, then the functor n\ : Crs — * Gpd induces an equivalence of 
categories 

tt 1 : CrsCov/C — ► GpdCov/(7TiC). 

Proof If p : C — > C is a covering morphism of crossed complexes, then nip : ttiC — > ttiC is a covering 
morphism of groupoids, by Proposition [Oj. Since tt\ is a functor, we also obtain the functor 7r 1 . To 
prove ir 1 is an equivalence of categories, we construct a functor p : GpdCov/(7TiC) — > CrsCov/C and 
prove that there are equivalences of functors 1 ~ pn 1 and 1 ~ 7r 1 p. 



23 



Let C be a crossed complex, and let q : D — » 7TiC be a covering morphism of groupoids. Let C be 
;iven by the pullback diagram in the category of crossed complexes: 



C 



C- 



i 

■ iiriC 



(10) 



By proposition 6. 5, q : C —> C is a covering morphism of crossed complexes. 

We define the functor p by p{q) = q, and extend p in the obvious way to morphisms. 

The natural transformation 7r[p ~ 1 is defined on a covering morphism q : D —> tt\C to be the 
composite morphism 

A : 7ri(C) — TTi(i-D) = -D 



where 99 : C — ► i-D is given in diagram ( |10D . The proof that A is an isomorphism is simple and is left 
to the reader. 

To prove that 1 ~ pTr[, we show that the following diagram is a pullback: 



c- 



C- 



i7TlC 

q'=i-Ki{q) 



This is clear in dimension and in dimensions ^ 2. For the case of dimension 1, let c : x — * y in 
C, and [c] € (7TiC)(x,y) be such that q[c] = 9?(c). Then there exists a unique c' : x — > y such that 
if(c') = [c] and q(c') = c. Now, g(c5C2(x)) = ip(c) = c5C2(x). This implies that ^qc)5C2(x) = c5C2(x). 
So q(c) = c{5c2) for some ci S C2(x). Therefore there exists a unique £2 S Ciix) covering C2, and 
g(c(<5c2) _1 ) = c. So the above diagram is a pullback and thus we have proved that 1 ~ pir[. This 
proves the equivalence of the two categories. □ 



7 Covering morphisms and colimits 



In this section we give a result due to Howie [29, Theorem 5.1] which we use to prove covering crossed 
complexes of free crossed complexes are free. 



Theorem 7.1 Let p : A — > B be a morphism of crossed complexes. Then p is a fibration if and only 
if the pullback functor p* : Qrs/B — > Qrs/A has a right adjoint. 

As a consequence we get the following. 



Corollary 7.2 If p : A — > B is a covering morphism of crossed complexes, then p* : Crs/B — > Crs/A 

preserves all colimits. 
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8 Coverings of free crossed complexes 



We recall here a definition from [12]]. A free basis for a crossed complex C consists of subgraphs X n 
of C n for all n ^ 1 such that Ci is the free groupoid on X±, Ci is the free crossed Ci-module on the 
restriction 5' 2 : X 2 — » Ci, and for n ^ 3, C n is the free 7TiC-module on X n . 



Following |L5j we write C(n) for the crossed complex freely generated by one generator c n in 
dimension re. So C(0) is the singleton set {1}; C(l) is the groupoid X which has two objects 0, 1 and 
non-identity elements c\ : — » 1 and c^ 1 : 1 — »■ 0; and for n ^ 2, C(n) is in dimensions re and n — 1 
an infinite cyclic group with generators c n and 5c n respectively, and is otherwise trivial. Thus if C is 
a crossed complex, then an element c £ C„, is completely specified by a morphism c : C(n) — > C such 
that c(c n ) = c, and 5(c) = c(<5c n ). 

Let §(n — 1) be the subcomplex of C(n) which agrees with C(n) up to dimension re — 1 and is trivial 
otherwise. If E n and S n_1 denote the skeletal nitrations of the standard n-ball and (n — l)-sphere, 
where E° = {O},^ 1 = %,E l = I = {0, l}Ue\ S° = {0,1}, and for n > 2,E n = {l}Ue n - 1 Ue n , S 71 ' 1 = 
{1} U e™- 1 , then it is clear that for all re ^ 0, C(n) ^ vrE n and 8(n - 1) = vrS"- 1 . 

We now model for crossed complexes the process for spaces known as attaching cells. Let A be any 
crossed complex. A sequence of morphisms j n : C n ~ l — > C n may be defined with C° = A by choosing 
any family of morphisms §(m\ — 1) — > C n_1 for any A € A n and any m\, and forming the pushout 



AeA, 



§(m A - 1) 



C 



n-l 



(11) 



Let C = colim„C n , and let j : A — > C be the canonical morphism. The morphism j : A —> C is called 
a relatively free crossed complex morphism. If A is empty, then we call C a free crossed complex. 
The importance of the definition is as follows: 

8.1 If C is a free crossed complex on X*, then a morphism f : C — > D can be constructed inductively 
provided one is given the values f n x € D n ,x S X n ,n ^ provided the following geometric conditions 
are satisfied: (i) 5 a f\x = foS a x,x € Xi,a = 0,1; (ii) (3f n (x) = fo(Px),x £ X n ,n ^ 2; (Hi) 
Snfn(x) = f n -i5 n (x),x G X n ,n ^ 2. 

Notice that in (iii), f n -\ has to be defined on all of C n -\ before this condition can be verified. 
We now show that freeness can be lifted to covering crossed complexes. 

Theorem 8.2 Suppose given a pullback square of crossed complexes 




in which p is a covering morphism and j : A — > C is relatively free. Then j : A — > C is relatively free. 
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Proof We suppose given the sequence of diagrams 11. Let C n 
following diagram is a pushout: 



p- L (C n ). By corollary 7j, the 



P 



(LI 



AeA„ 



1)) 



C 



n— 1 



(UxeA n C(m A )) 



C n . 



Since p is a covering morphism, we can write p* (U AgAn ^--( m A)) as LIagA ^( m ^) f° r a suitable A n . 
This completes the proof. □ 



Corollary 8.3 Let p : C 

C is free on p^ 1 {X^). 



C be a covering morphism of crossed complexes. If C is free on X*, then 



A similar result to Corollary |8.3| applies in the m-truncated case. 

The significance of these results is as follows. We start with an m-truncated free crossed resolution 
C of a group G, so that we are given (p : C\ — ► G, and C is free on X*, where X n is defined only for 
n ^ m. Our extension process of section |9] will start by constructing the universal cover p : C — > C of 
C; this is the covering crossed complex corresponding to the universal covering groupoid po : G — > G. 
By the results above, C is the free crossed complex on p _1 (X*). It also follows from Proposition [T^ 
that the induced morphism <p : C — > G makes C a free crossed resolution of the contractible groupoid 
G. Hence C is an acyclic and hence, since it is free, also a contractible crossed complex. 

We now see the general context for the diagram (||) of section |l| and the exposition there. 



9 Homotopies 

We follow the conventions for homotopies in |i~3|1 . Thus a homotopy f° ~ / of morphisms f°, f 
of crossed complexes is a pair (h, /) where h is a family of functions h n : C n — > D n+ \ with the 
properties, in which (5c for c G C is c, if c € Co, is i5 c, if c £ C\, and is x if c G C n (x), n ^ 
require (13, (3.1)]: 



: C —> D 
following 
2. So we 



(3h n (c) = (3f(c) 


for all c G C; 


(12) 


h l {cc') = h 1 {c) fc ' /n(c') 


if c, c G Ci and cc' is defined; 


(13) 


h 2 (cc) = h 2 (c) + /i2(c') 


if c, c G C 2 and cc' is defined; 


(14) 


h n (c + c) = h n (c) + h n (c) 


if c, c G C n , n ^ 3 and c + c' is defined; 


(15) 


K{c^) = (h n c)^ 


if c G C n ,n ^ 2, ci G Cj, and c Cl is defined. 


(16) 


are related by gj| (3.14)] 






( 5°h c 


if c G C , 





f°(c) 



(hoS^^fc^h^^c)- 1 if 
{(/cX/^cX^c)}^" 1 if 

I {fc+K^dnC + dn^hnC}^)- 1 if 



c G Ci, 
c G C 2 , 

c G C n , n ^ 3. 



(17) 
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The following is important for our computations. We saw in |8.1| that a morphism is specified by 
its values on a graded set of free generators. We now show that the same is true for homotopies. 



9.1 If C is a free crossed complex on a generating family X n ,n ^ 0, then a homotopy (h, f) : f° ~ / : 
C — > D is specified by the values fx G D n ,hx E D n+ i,x G X n ,n ^ provided only that the following 
geometric conditions hold: 

5° fx = f5°x, 5 1 fx = f5 1 x, x G X\ , 6fx = fSx, x G X n ,n ^ 2, 
(3 fx = x G X n , n ^ 1, [3hx = (5 fx, x G X n , n ^ 0. 



Proof All but the last condition are those given for the construction of / in |8.1| . The final fact we 
need is that for n ^ 2 the /i-morphism h n is defined by its values on the generators in X n , and this 
is standard. □ 
This result is another aspect of the facts that a homotopy C — > D can also be regarded as a 



morphism C(l) <8> C — > D, where the tensor product is defined in [13], and the tensor product of free 
complexes is free is proved in 

From this we can deduce formulae for a retraction. Suppose then in the above formulae we take 
C = D, f° = lcj / = where denotes the constant morphism on C mapping everything to a base 
point 0. Then the homotopy h : 1 — must satisfy 



(3h n c = 





if c € C, 


(19) 


5°h c = 


c 


if c G C , 


(20) 


&2h\C = 


(h 5°cy 1 c(h 8 1 c) 


if c G Ci, 


(21) 


5 3 h 2 c = 


(h 1 5 2 c)- 1 c hol3c 


if c G C 2 , 


(22) 




-h n ^5 n c + c h ^ c 


if c G C n , n ^ 3, 


(23) 


Mc ci ) = 


(h n c) 


if c G C n ,n ^ 2, ci G Ci, and c ci is defined. 


(24) 



Further, in this case hi is a morphism by ( |i~3| ) and for n ^ 2, h n is by (|l5|) a morphism which by 
(|l6|) trivialises the operations of Ci. All these conditions are necessary and sufficient for h to be a 
contracting homotopy. 

An m-truncated crossed complex C is a crossed complex as earlier except that C n and 5 n are defined 
only for n ^ m. Similarly, for a contracting homotopy /i of an m-truncated crossed complex C, we 
have h n defined only for n < m and the above conditions hold where they make sense. 

Our main result is now rather formal and straightforward to prove. It is to extend the pair (C, h) 
of a partial free crossed resolution C and partial contracting homotopy h of the universal cover of C 
by one step. Hence the process can be continued indefinitely. 



Theorem 9.2 Let m 1 and let C be an m-truncated free crossed resolution of a group G. Let 
p : C — > C be the universal cover of C so that C is an m-truncated free crossed resolution of the 
universal covering groupoid po : G — > G of G. Let h be a partial contracting homotopy of C. Suppose 
also that C m is free on X m . 
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Let X m — ► X m+ i, x \—>x, be a bijection to a set X m+ i disjoint from X m . Define an extension e(C) 
of C to an (m + l)-truncated free crossed complex as follows: 

For m = 1, let C2 = e(C)2 be the free crossed C\-module on X2 with 62 ■ X2 — > Ci given by 



5 2X = Pl ^hoS ^)- 1 x (/i ^x)J , 2 G Xi. (25) 
For m = 2 let C3 = e(C)s be the free G-module on X3 with 63 : e(C)% — > C2 defined by 

S 3 x = P2 ((Ma*) -1 x ho ^ , x G X 2 . (26) 
For m ^ 3 let C m +\ = e(C) m+ \ be the free G-module on X m+ i with 5 m +i ■ C m+ \ — > C m defined by 

5 m+1 x = p m (-hm-JmX + x hol3S ) , X G X m . (27) 



Let e(p) : e(C) — > e(C) 6e i/ie induced covering morphism, extending p by p m +i '■ C m+ \ — > C m +i- 

Define h m : C m — > C m+ i on t/ie frasis X m by h m (x) = (l,x). Then this extension e(h) of h is a 

contracting homotopy of e{C). Hence e(C) is an (m+ 1) -truncated free crossed resolution of G. 

If further there is a subset Y of X m+ i such that 5 m +iY also generates ker5 m , and a retraction 

£ : C m+ i — > C m+ i(y) is given snc/i i/iai 5 m+ i£(x) = 5 m+ i{x) for all x G X m+ \, and £ is a G -morphism 

for m 2, and a crossed C\-morphism for m = 1, then we may replace C m +\ by C m +i(Y) and h m 

by £,h m to again get an extension of the pair (C, h) by one step. 

Proof The fact that we have a contracting homotopy is immediate from the definitions. It follows 
that e(C) is exact, and so e(C) is aspherical with 7Ti(e(C)) = G. □ 



Corollary 9.3 Under the assumptions of Theorem |9,2| ; if m = 1 then Ker ip : C\ — > G is generated 
as a normal subgroup of C\ by the elements: 

Pl ((/lo^x)- 1 x (ho&xj) , x G X\. (28) 

For m ^ 2, Ker (5 m : C m — > C m _i) is generated as a G-module by the elements: 

P2 (ihihx)- 1 x ho/3& \ , i€l 2 , ifm = 2, (29) 

Pm (-h m -iS m x + x ho ^) , x G X m , ifm^S. (30) 



We have now finally justified the process set out in section |l] and illustrated with an example in 
section ^[ 

In papers to follow we will give implementations of these methods, and so a wider range of calcu- 
lations. 
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10 Examples 

10.1 The standard crossed resolution of a group 

The standard crossed resolution of a group was defined by Huebschmann in |3l| and applied also in 



for example [17, |3q] . Here we show how this resolution arises from our procedure. 

We start with a group G and let C\ = F(G), the free group on the set G, with generators written 
[a], a € G. Let ip : C\ — > G be the canonical morphism. This has a section a : G — > F(G), a i— » 
[a], a 7^ 1, 1 I— > 1. This defines /to : G — ► Ci, a h- > (a, [a] -1 ). 

The Cayley graph of this presentation has arrows (a, [b]) : a — > a& so that /io(a) _1 ( a > [6])/to(ofr) = 
(1, So we may take C2 to be the free crossed Ci-module on elements [a, b] and define 

h '■ C 2 —> C\ by 

6 2 [a,b] = [a][6][o6] -1 . 
Then in the universal cover we can define hi : C\ — > C 2 (l) by (a, [b]) (1, [a, 6]). 

Theorem 10.1 There is a free crossed C*{G) resolution of a group G in which C n {G) is free on the set 
G n with generators written [ai,a 2 , ■ ■ ■ ,a n ],ai £ G, with contracting homotopy of the universal cover 
given by (a, [ai, a 2 , ■ ■ ■ ,a n ]) 1— > (1, [a, ai, a 2 , . . . ,a n ]), and boundary 5 n : C n {G) — > C n _i(G) owen fry 
o~ 2 as above, 

S 3 [a,b,c] = [a,6c][o6»c]~ 1 [a,6]~ :L [6 ) c]W" 1 ) 

and /or n ^ 4 



n-l 



<S n [ai,a 2 , • • . ,o„] = [a 2) ... ,a n ] ai + ^(-l) l [ai, a 2 , . . . , a»_i, aja i+ i, a i+2 , • • • ,a n ] + 

i=l 

+ (-l)> 1 ,a 2 ,... ,a n _i]. (31) 

Proof We first verify 

6 3 h 2 (a, [b,c]) = hi5 2 (a, [b,c]y l (a, [b,c])^ a ^ 

= hi(l,a, [bMbc]- 1 )- 1 ^,^- 1 ) 
= hi((a, [b])(ab, [c])(abc, [te]" 1 ))" 1 ^ M 1 ^) 
= hi((a, [b])(ab, [c])(a, [fec])- 1 )" 1 ^, [6,c]W _1 ) 
= (l,[a,6c][a6, C ]- 1 [a,&]- 1 [^c]W" 1 ). 

In order to have a contracting homotopy we require for n ^ 3 

S n +ih n (ai, [a 2 , . . . , On+ij) 

= -/i n _i^ n (ai, [a 2 , . . . , a n+ i]) + (1, [a 2 , . . . ,a„ + i] ai ) 

n 

= (1, [a 2 , . . . ,a n+ i] a i + ^(-l) l [ai, . . . ,aja i+1 , . . . ,a n+ i) + (-1)"' +1 [a 1} a 2 , . . . ,a n ]). 
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This completes the proof that the family h n give a contracting homotopy and so that C*(G) is a 
resolution. 

□ 



10.2 A small crossed resolution of finite cyclic groups 



This is the resolution given in [18]. Here we shall describe its universal cover and a contracting 
homotopy. We would like to thank A. Heyworth for discussions on this section. 

We write C for the (multiplicative) infinite cyclic group with generator x, and C r for the finite 
cyclic group of order r with generator t. Let ip : C —* C r be the morphism sending x to t. We show 
how the inductive procedure given earlier recovers the small free crossed resolution of C r together with 
a contracting homotopy of the universal cover. 

Let poj. C r —¥ C r be the universal covering morphism, and let p\ : C — > C be the induced cover of 
C. Then C is the free groupoid on the Cayley graph X pictured as follows: 



(l,aO (t,x) (t 2 ,x) (t n ~ 2 ,x) 

A section a : C r — ► C of <p is given by t l t— > x l , i = 0, . . . , r — 1, and this defines 

fco:C r -»Fi, f^it^x-'). 

It follows that for i = 0, . . . , r — 1 



h (t i r 1 (t i ,x)h (t i+i ) 

So we take a new generator xi for F2 with = x r and set 

/ii(t*,x) -- 

Then for all i = 0, . . . , r — 1 we have 



1,1) ifi^r-1, 
1, x r ) if i = r — 1. 



(1,1) ift^r-1, 
(l,x 2 ) if z = r — 1. 



5 2 /n(f,x) =h (t i )- 1 (t i ,x)h (t i+1 ), 

and it follows that 

fci(t i ,x r ) = /ii((f ,x)(f +1 ,x) . . . (t i+r - 1 ,x)) 

= (l,x 2 ). (32) 

Hence 

-h 1 6 2 (t i ,x 2 ) + (f, x 2 ).x _i = (1, -x 2 ) + (1, x 2 .r i ) 

= (l,x 2 .(t r - i -l)) 
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This gives us for i = 0, and (l,x 2 .(t - 1)) for i = r - 1. Let N(i) = 1 + t H h so that 

f-z _ ]_ _ ^ _ i)7V(r — i) for i = 1, . . . , r — 1. Hence we can take a new generator x 3 for F 3 with 
^3^3 = X2-(t — 1) and define 



h 2 {t\x 2 ) 



(1,0) if * = 0, 

(l,x 3 JV(r - »)) if0<i<r-l. 



Now we find that if we evaluate 

-^2(^3) + (1,S3-* 
we obtain for i = 



for i = 1 
and otherwise 



■*) = -/»2((* i_1 , X 2 ).t + (t\ X 2 )) + (1, X 3 .t-*) 

-h 2 (f-\x 2 ) + (l,x 3 ) = (1,0), 
+ fc 2 (t, x 2 ) + (1, x 3 .f- 1 ) = (1, x 3 .(iV(r - 1) + f- 1 )) = (1, x 3 .7V(r)) 



(1, x 3 (-iV(r - i + 1) + N(r - i) + f-' 1 )) = (1, 0). 
Thus we take a new generator X4 for F4 with £4X4 = x 3 .N(r) and 

(1, X4) if i = 1, 



(1,0) otherwise. 



Then 



-h 3 5 4 (t\x 4 ) + (1, x 4 .t" 1 ) = -h 3 (f,x 3 .N(r)) + (1, x 4 -0 

= -h 3 (l,x 3 .N(r).t- i ) + (l, Xi .t- 1 ) 
= (l,x 4 .(t r - i -l)). 

Thus we are now in a periodic situation and we have the theorem: 

Theorem 10.2 A free crossed resolution of C r may be taken to have single free generators x n in 
dimension n ^ 1 with <p(xi) = t, and 



)x\ ifn = 2, 

x n -i.(t — l) ifn>l,nodd, 
x n -\.N(r) ifn>2,n even. 

A contracting homotopy on is given by ho(t l ) = (t l ,x^ 1 ) and for n > 1 

'(1,0) ifn = l,i^r-l, 

(l,x 2 ) if n = l,i = r-l, 

7 j 1 (1,0) if n even, n ^ 2,i = 0, 

(1, x n+ i.iV(r — i)) if n even, n ^ 2, < i ^ r — 1, 

(1,0) i/n odd, n > 1, i ^ 1, 

(l,x n+ i) if n odd, n > l,i = 1. 
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